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Abstract 

Utilizing the discrete homotopy methods developed by Berestovskii-Plaut for uniform spaces, we define 
the critical spectrum of a metric space, generalizing the covering spectrum defined by Sormani-Wei for 
geodesic spaces. For a metric space X, discrete homotopy theory yields a collection of covering spaces 
parameterized by E+ and denoted {X e } £> o- As e decreases to 0, the covers may change topological type. 
The values at which these changes occur are called critical values and make up the critical spectrum of 
X, Cr(X). If X is geodesic, Cr(X) is the same as the homotopy critical spectrum defined by Plaut- 
Wilkins, who also showed that Cr(X), in the compact case, differs from Sormani- Wei's covering spectrum 
only by a multiplicative factor of §. This paper initiates the study of the critical spectrum for general 
metric spaces, showing that there are additional geometric and topological features that can contribute 
to the spectrum. For instance, certain critical values called refinement critical values are associated 
with local disconnectivity properties. We present examples showing that, unlike in the geodesic case, a 
general compact, connected metric space need not have a discrete critical spectrum. We also classify and 
characterize the various types of critical values that can occur for a compact metric space. 

2010 Mathematics Subject Classification: Primary 54E45; Secondary 54G20, 53C23. 
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1 Introduction 

The notion of covering spectrum for geodesic spaces, introduced by Christina Sormani and Guofang Wei ([9], 
[11]), provides a way to understand the topology of the space at a given scale. Their construction uses a 
classical method of Spanier ([12]) that produces a covering map for a given open cover; in particular, they use 
the covering map tt s : X s — > X of a geodesic space X corresponding to the open cover by <5-balls. Such a cover 
is constructed for every S > 0, yielding a parameterized collection {X s }s>o- The covering spectrum consists 
of those 8 > such that for all 8' > 8, the covering maps tt' 7 and ir s are not equivalent (see also Remark 37 
below). Sormani and Wei used these covering maps, and the covering spectrum, to obtain interesting results 
concerning limits of compact Riemannian manifolds with Ricci curvature uniformly bounded below. 

Valera Berestovskii and Conrad Plaut independently developed a method to construct covering maps 
determined by geometric information - first for topological groups ([2]) and later for uniform spaces ([3], [5]), 
hence metric spaces. Unlike Spanier's construction, which uses classical (continuous) paths and homotopies, 
their construction uses discrete chains and homotopies. We will sketch the construction here; see the next 
section for more details. Let X be any metric space and s > 0. An e-chain a in X is a finite sequence of 
points a — {x n , x\, . . . , x n -i,x n } such that d{xi-\,Xi) < e for i = 1, . . . , n. A basic move on an e-chain is the 
addition or removal of a single point with the conditions that the endpoints remain fixed and the resulting 
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chain is still an e-chain. Two e-chains a and /3 with the same initial and terminal points are s-homotopic if 
there is a finite sequence of e-chains, H = {a = 70, 71, . . . , 7fc-i, 7/t = /?} - called an e- homotopy - such that 
each 7, differs from 7^1 by a basic move. For a fixed basepoint *el, let X £ be the set of all e-cquivalence 
classes [{* = Xq, ■ ■ ■ , x n }] £ of e-chains in A beginning at *, which has a natural metric defined in [6] or [14]. 
One may then define ip £ : X £ — > X to be the "endpoint map" taking [{* = xo, . . . , x n }] s to x n . If one assumes 
that X is chain connected in the sense that every pair of points is joined by e-chains in X for all e > 0, then 
ip £ : X £ — > X is surjective, and in fact is a covering map and local isometry. Given < S < e, there is a 
well-defined map (cf. [3]) ip £ s ■ Xg — > X e that simply treats a 5-chain like an e-chain, i.e. tp s s([ce]s) = [ a ]e- 

An e-loop is an e-chain with equal initial and terminal points. If an e-loop a = {* = xo, . . . ,x„ = *} 
is e-homotopic to the trivial loop {*} then we say that a is e-null. A number e > is a homotopy critical 
value of X ([6]) if there is an e-loop 7 in A that is not e-null but is 5- null for all 8 > e (when 7 is considered 
as a (5-chain). Such a 7 is an essential e-loop. The homotopy critical spectrum of X is the set H{X) of all 
homotopy critial values. 

Plaut and Jay Wilkins showed in [7] that despite the apparent difference in methods, the Berestovskii- 
Plaut construction, when applied to geodesic spaces, yields the same covers as those studied by Sormani-Wei, 
for £ = It follows that the covering spectrum and homotopy critical spectrum differ only by a factor of | . 
However, the requirement of chain connectedness (equivalent to a less well-known condition called "uniform 
connectedness") is in general weaker than connectedness, and is even satisfied by some totally disconnected 
spaces. Therefore, Spanier's requirement of local path connectedness may be dropped when using discrete 
chains and homotopies. This opens the way to investigate all of these topics for non-geodesic spaces, and 
the main purpose of this paper is to initiate such a study. 

Note that these methods can be applied to fractals like the Sierpinski Gasket with its "resistance metric," 
which is not geodesic and different from the metric induced by the plane (cf. [4] and [13]), as well as more 
exotic spaces such as metrized solenoids, and - as was already observed in [3] - the Topologist's Sine Curve. 
Additionally, using discrete chains and homotopies is particularly amenable to methods of Gromov-Hausdorff 
convergence and the study of limits of metric spaces. Plaut- Wilkins exploit this advantage in [6] and [7] 
to both simplify and extend some of the results of Sormani-Wei from [9] , including a new "curvature- free" 
finiteness theorem for Riemannian manifolds. Even if one is only interested in geodesic spaces, one should 
recall that Gromov-Hausdorff convergence of non-compact proper geodesic spaces is generally reduced to 
consideration of metric balls which, even in geodesic spaces, need not themselves be geodesic with the 
subspace metric. 

One of the fundamental results concerning the covering/homotopy critical spectra of a geodesic space 
X is that this set is discrete in R + := (0, 00) when A is compact ([9], [6]). Since we are interested in 
non-geodesic metric spaces, we will use the notation of [6] to describe this phenomenon in more detail. One 
can imagine e > sliding continuously along the positive real axis from the diameter of A towards and 
consider the corresponding covers ip E : X e — > A. For e > diam(X), the covering map ip £ is trivial. As e 
decreases to 0, the covering map remains trivial for a while until e is the first critical value of A, if one 
exists. At that point, the equivalence class of ip e : X e — > A changes, and the deck group of this covering 
map, denoted by 7r £ (A), changes from the trivial group to a kind of fundamental group of A at the scale 
of e. The covering map ip £ remains the same for some non-trivial interval, then changes again at the next 
critical value - again, if one exists. For example, if A is a geodesic circle of circumference 1, the covering 
map ip £ : X £ — » A is trivial for all e > |, but for < e < | it is the universal covering map (see [6] for 
more details). That is, the homotopy critical spectrum of this circle is {|}. In general, for a compact, 
semilocally simply connected geodesic space, A e is the universal cover of A for all sufficiently small e > 0; 
in fact, a stronger statement holds in the more general setting of uniform spaces (Theorem 88, [3]). For the 
geodesic Hawaiian Earring determined by circles with distinct circumferences di — > 0, the homotopy critical 
spectrum is . . . }. At each of the critical values, another circle is "unrolled," and X £ consists of an 

infinite tree with successively smaller Hawaiian Earrings attached to each vertex. Note that in this case it 
is interesting to consider the so-called uniform universal cover of X (cf . [3] ) , which is the inverse limit of 
the covers <p e : X £ — > A as e — > 0. The bonding maps are the functions ip £ $ mentioned earlier, which clearly 
satisfy the following composition formula: if 5 < e < r, then <p T g = (p T£ o (p e g. The uniform universal cover 
- which exists for all compact geodesic spaces, even if they are not semilocally simply connected - has the 
same lifting, regularity, and categorical universality properties as the traditional universal cover, though it 
is not generally a classical covering space defined by evenly covered neighborhoods. In this paper, however, 
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we are only interested in the maps <p £ and tp$ £ and not the inverse limit space. 

For general non-geodesic metric spaces, the situation becomes more complicated. To start with, there is 
another fundamental type of critical value that detects changes in the covering map: 

Definition 1 Let a = {x, y} be a two-point chain in a metric space X such that the following hold: 1) 
d(x, y) = e > 0; 2) for all 5 greater than but sufficiently close to e, a is not 8-homotopic to an e-chain. Then 
we say that e is a refinement critical value of X and that {x, y} is an essential e-gap, or just an essential 
gap when e is clear. 

Of course, since d(x,y) = e, an essential e-gap {x,y} is not an e-chain, and the point of the above 
definition is that, in a sense, we cannot "refine" it to one either. The existence of essential gaps is closely 
connected to the surjectivity of the maps tp e s, since surjectivity of tp s $ means precisely that every £-chain is 
e-homotopic to a (5-chain. In other words, if X is a refinable space, meaning that the maps ip e s are always 
surjective, then there can be no essential gaps in X. Since geodesic spaces are refinable (c.f. [6], or the next 
section), they have no refinement critical values. 

Even adding refinement critical values to the mix, however, does not tell the full story, and to completely 
understand the behavior of the e-covers we need the following general definition of a critical value. 

Definition 2 Let X be a chain connected metric space. A non-critical interval of X is a non-empty open 
interval I C R+ such that for each S < e in L, the map ip e g : X$ — > X £ is bijective. We call e > a critical 
value of X if and only if it does not lie in a non-critical interval. The set Cr(X) of all critical values of X 
is called the critical spectrum of X. 

There are two immediate consequences of the definition. First, Cr(X) is bounded above by diam(X) when 
X is compact (or simply bounded). Second, the set of non-critical values, R + \ Cr(X), is open in R + . This 
means that Cr(X) is closed in R + , although may be a limit point of the critical spectrum. We will see 
later that the critical spectrum of a compact geodesic space X is simply its homotopy critical spectrum. 
As we mentioned previously, this implies that Cr(X) is discrete in R + when X is compact geodesic. This 
property does not hold for general metric spaces: 

Theorem 3 There exist compact, connected metric spaces with critical spectra that are not discrete in R + . 

In fact, we illustrate with specific examples called Rapunzel's Combs that there are several ways in which 
discreteness may fail. These examples also show that there are critical values that are neither homotopy nor 
refinement critical values. Nevertheless, these two types of critical values are important in a couple of ways. 
First, isolated critical values must be one of these two types. 

Theorem 4 If X is a compact metric space, and if e > is an isolated critical value of X, then s is a 
homotopy or a refinement critical value. 

Second, these two types of critical values completely determine or generate the critical spectrum. Recall 
that H(X) denotes the homotopy critical spectrum. 

Theorem 5 Let X be a compact, connected metric space. If H{X) denotes the closure of H(X) in R + and 
R(X) is the set of refinement critical values of X, then Cr(X) = H{X) U R{X). 

Since a geodesic space X has no refinement critical values, the discreteness of H(X) in R + when X is 
compact immediately yields the following. 

Corollary 6 If X is geodesic, then Cr(X) — H{X). If X is also compact, then Cr{X) = H(X). 

Interesting questions remain about the role of R(X) in the topology of a compact metric space. Unlike 
the case of homotopy critical values of geodesic spaces, which always correspond to certain subgroups of the 
fundamental group and, therefore, have topological significance, individual refinement critical values arise as 
a consequence of the particular metric and not the underlying topology. Indeed, as Proposition 28 shows, 
refinement critical values may often be removed by changing to a new, equivalent metric. This can occur 
because the corresponding change in the topology of the covering space involves simply adding or eliminating 
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connected components, so there is no connection to the fundamental group. However, refinement critical 
values do reveal local information about the given metric space, particularly with regard to local connectivity 
properties. Proposition 26, for instance, shows that the existence of an essential e-gap indicates that certain 
metric balls fail to be connected. The examples in Section 4 further show that accumulation points of 
refinement critical values can be associated with a lack of local connectedness and local path connectedness, 
though a converse statement does not hold, as one can see by examining the topologist's sine curve. At 
any rate, we presently only have a partial answer to the following question: when should a critical value be 
considered "essential" in the sense that it is determined by a topological (as opposed to metric) property of 
the space? 

Further properties of the critical spectrum will be addressed in future papers ([6], [7], [15]). In [6] and [7], 
Plaut-Wilkins apply these discrete techniques specifically to geodesic spaces, their fundamental groups, and 
their Gromov-Hausdorff limits. In [15], discrete homotopy theory and results from the theory of topological 
and geometric groups are used to characterize the existence of universal covers. 

Remark 7 This research was partly supported by the Tennessee Science Alliance and NSF Grant DMS- 
0552774- Some of the research contained in this paper was carried out by the undergraduate authors during 
an REU at the University of Tennessee in summer 2009 and during the subsequent year. The quality of 
contributions by undergraduate co-authors in published papers is known to vary from paper to paper. In 
the case of the present work, the contributions of the undergraduate authors are substantial, including the 
discovery of Rapunzel's Combs and insights into the distinct types of critical values in general metric spaces. 

2 Discrete Homotopies and e-covers 

Omitted proofs of statements in this section may be found in [3], [6], [7], or [14]. Given a metric space A, 
we will denote the open metric balls of radius e centered at x £ X by B(x,e) := {y £ X : d(x,y) < e}. 
A map / : Y — > X between metric spaces is an isometry if / is surjective and preserves distances (i.e. 
dx{f{yi),f(y2)) — (2/1,2/2) for all 3/1,2/2 £ Y). If / : Y — > X is surjective and for some e > the 
restriction of / to any B(y,e) C Y is an isometry onto B(f(y),e) C X, we call / an e-local isometry. It 
follows easily that an e-local isometry is in fact a covering map such that e-balls are evenly covered; when 
e is unimportant we may simply call / a metric covering map. Recall that A is a geodesic space if every 
pair of points in A is joined by a geodesic, namely an arclength parameterized curve having length equal 
to the distance between its endpoints. Note that when A is a geodesic space, Y is a connected topological 
space, and / : Y — > X is any covering map, the well-known "lifted metric" on Y is the unique, topologically 
equivalent, geodesic metric on Y such that / is a metric covering map. 

For any e-chain a = {xo, . . . , x n }, the reversal of a is denoted by oT x :— {x n , x„_i, . . . , X\, x$\. We say 
that A is e-connected if any pair of points, x, y £ A, can be joined by some e-chain. If A is e-connected for 
every e > 0, then we say that A is chain connected. Basic arguments show that connected spaces are chain 
connected, and compact chain connected spaces are connected - although, for example, the rationals with 
the subspace metric from R are chain connected but not connected. For reasons which will soon become 
clear, we assume from now on that all metric spaces we discuss are chain connected. 

Although it is important to keep in mind that all chains technically have both initial and terminal points, 
for simplicity we will often use the notation {x} instead of {x, x} for constant or trivial chains. The notation 
a ^ e (3 will denote the (equivalence) relation "a is e-homotopic to (3." We will often write [xo, • • • , x n } £ rather 
than the technically correct [{xq, . . . , x n }] £ . There is a well-defined, associative concatenation operation on 
equivalence classes of e-chains: if the initial point of j3 equals the terminal point of a, then we can define 
[a] e [/3] e = [a(3] £ . The following properties are easily checked: 

Lemma 8 Let a and (3 be e-chains. 

1) If the initial point of (3 is the terminal point of a, and if a 1 ^ £ a and j3' ^ £ (3, then a/3 ^ £ a'/3' . 

2) J/a~ e (3, then c^ 1 ~ £ f3~ 1 . 



3) aa 1 is e-null. 
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If a is an e-chain, 5 < e, and a is e-homotopic to a 5-chain /3, then we say that a can be e-refined to j3. 
We call such a homotopy an s -refinement, and refer to /3 as a 8-refinement of a. When no confusion will 
result, we will often drop the e's and 5's in our notation. Note that if a is an e -chain in a geodesic space 
then we can refine a to any desired degree of fineness by successively adding midpoints of geodesies joining 
each pair of consecutive points in the chain. Refinements of this sort played important roles in [6] and [7], 
and the ability (or inability) to refine chains is an important possible feature of non-geodesic spaces (c.f. 
[14])- 

The set of classes [A] e , where A is an e-loop at *, forms a group tt £ (X) with operation induced by 
concatenation. This group acts on X £ by preconcatenation: for any e-loop A, define /ia(He) := [Aa] e . 
Then h\ is a bijection that depends only on the e-equivalence class of A and, as was shown in [3], <p s is a 
well-defined regular covering map with deck group naturally identified with n £ (X). One can think of tt £ (X), 
roughly, as a fundamental group at a specific metric scale. For instance, for a geodesic space X there is 
always a natural surjective homomorphism h : ni(X) — > ir £ (X), the kernel of which is generated by classes 
of loops that are, roughly, "small" on the scale of e. 

As in [6], we define a metric on X £ as follows: 

Definition 9 The length of an e-chain, a = {xq, . . . , x n }, in a metric space (X, d) is 



L(a) := y^d(xi-i,Xj). 



The length of an equivalence class of e -chains, [a] £ G X £ , is defined to be L([a] 



Finally, for e-chains a, (3, define d £ ([c 



inf {£(/?) : 13 € [a} £ }. 



Note that if the initial point of j3 is the terminal point of a, then L(a(3) = L(a) + L(f3). We also have 
L(a) = L(a^ 1 ) and, hence, L([a _1 ] e ) = L{[ct] £ ) for any e-chain a. 

It is straightforward to check that L([af3} £ ) < L([a] e ) + L([(3] £ ), from which the triangle inequality for 
d e follows. Symmetry is obvious, and positive definiteness is implied by the otherwise useful fact that if 
L([a] e ) < e, where a — {xo, ■ ■ ■ ,x n } is an e-chain, then d(xo,x n ) < e, a is e-homotopic to the two-point 
e-chain {x ,x n }, and L([a] £ ) — d(x ,x n ). More generally one also sees that for < <5 < e and e-chain 
a = {* = xo, . . . , x n }, B([a] E , S) C X e consists precisely of those [(3} e € X £ such that /3 is e-homotopic to an 
e-chain of the form {* = xo,. . . ,x ni y}, where d(y,x n ) < S. It also holds that ip e is 1-Lipschitz (or distance 
non-increasing) and an |-local isometry. In fact, every e-ball in X is evenly covered by a union of e-balls 
in X £ . As with the case of classical covering space theory, change of basepoint in a chain connected space 
induces a natural equivalence of covering spaces, which with the present metric is an isometry. Therefore 
we will treat base points very informally, but assuming, when needed, that maps are base point preserving. 
In particular, if * is the base point in X we will always use [*} e as the base point in X e . For brevity we will 
denote [*] e by *. Finally, the maps h\ : X e — >• X £ defining the action of 7r e (A) on X e are isometries. 

There is an identification of fundamental importance, l$ £ : X& — > (X e )$, that is defined by 

L5e([* = X ,Xi, . . . ,X n ]s^ = [*] e , [*,Xi] e , . . . , [*,Xi, . . . ,X n ] e 

and was shown in [3] to be a well-defined uniform homeomorphism. According to the metrics we have defined 
in the spaces X £ and (X £ )g, 



de([* 



c i]ej [*!■••: x ii x i+l\e) — d(Xi, Xj+i), 



and, therefore, 



L({* =x ,.. -,x n }) = L^{[*] e , [*,ori] e , ...,[*, X!,.. .,a; n ] e }). 



This implies that Lg £ is in fact an isometry in the case of metric spaces. For one thing, this fact implies 
that the basic results that we have proved about ip$ hold equally well for the function ip £ $, including the 
properties of being Lipschitz and a |-local isometry when it is surjective. 

We will denote the restriction of ip £ s to irs(X) by Q £ s : tts(X) — > ir £ (X). These maps are homomorphisms 
(again, invoke t,$ e ), and tp £ $ is injective (resp. surjective) if and only if Q £ s is injective (resp. surjective). In 
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the case of geodesic spaces, the functions ip £ $ are always surjective. In fact, when X is geodesic, the metric 
d £ coincides with the lifted geodesic metric (Proposition 24, [6]), so that X £ is path connected and, hence, 
chain connected. The identification i$ £ then tells us that ip £ s is surjective. 

An e-loop of the form {x, y, z, x} will be called an e-triangle. Note that an e-triangle is necessarily e-null. 
If / : Y — > X is a map between metric spaces, a lift of a chain, a = {x , ■ ■ ■ ,x n }, from X to a point 
y e / _1 (a;o) is a chain a = {y = xq, . . . , x n } such that f(xt) — Xi for each i = 0, 1, . . . ,n. 

The first part of the next lemma follows directly from the fact that ip s : X £ — > X is an isometry from 
any |-ball onto its image. The last parts were proved in [3] in the more general setting of uniform spaces. 

Lemma 10 Let X be a connected metric space. If X is locally compact (resp. complete), then X e is 
locally compact {resp. complete). Furthermore, suppose the e-balls in X possess any one of the following 
properties: connected, chain connected, path connected. Then the whole space X £ is, respectively, connected, 
chain connected, path connected. 

Lemma 11 (Chain and Homotopy Lifting) Let f : Y — > X be a surjective map between metric spaces 
that is a bijection from e-balls in Y onto e-balls in X. Let a = {xq,X\, . . . ,i„} be an e-chain in X, and let 
Xq be any point in f [xq). Then a lifts uniquely to an e-chain a beginning at xq. If, in addition, f has the 
property that the lift of any e-triangle in X is an e-triangle in Y , and if ft is an e-chain that begins at Xq 
and is e-homotopic to a, then the lifts of a and j3 to xq end at the same point and are e-homotopic. 

Proof. The first part is proved by induction on the number of points in a. If a contains one point, 
the result is trivial. So, assume the result holds for all chains with n or fewer points for some n > 1. Let 
a = {xq, . . . , x n } be an e-chain with n+1 points, and let A = {xq, . . . , x n -i}. Using the inductive hypothesis, 
let A = {xq, . . . , x n ^i} be the unique lift of A to £q. Then f(x n -i) = x n -i, f is a bijection from B(x n -i, e) 
onto B(x n -i,s), and x n € B(x n -\,e). Let x n be the unique point in B(x n -i,s) mapping to x n under /, 
and let a = \{x n } — {xq, . . . , x n -i,x n }. Then a is an e-chain and f(a) = a, proving existence. If there 
were another e-chain, a = {x — Xq, . . . ,x n }, beginning at x and projecting to a, then by the uniqueness 
part of the inductive hypothesis, the first n points of a and A must coincide: a;, = x^ for < i < n — 1. The 
bijectivity of / on B{x n -i, e) then implies that x n and x n must be the same, proving uniqueness. 

To prove the second part, it suffices to consider the case in which a and fj differ by only a basic move, 
since an e-homotopy is just a finite sequence of basic moves. Suppose [3 is obtained by removing a point 
from a, say a = {xq, . . . , Xi-i, Xi, Xi+i, . . . , x n } and (3 = {xq, ■ ■ ■ , a^i+i, • • • , x n }. Let a and (3 denote 
the unique lifts of a and j3 to x . By uniqueness, a and (3 must agree for their first i points. Denote a 
by {x , . . . ,Xi-i,Xi,x i+ i, . . . ,x n } and (3 by {x , . . . , yi+i, ■ ■ ■ , y n }- Since we can remove x t from a, 
{xi-i, Xi, Xi+i, Xi-i} is an e-trianglc. The lift of this e-triangle to Xi-i is an e-triangle by hypothesis, and, 
by uniqueness of lifts, the first three points of that triangle must be Xi-i, Xi, and Xi+\. Since a triangle is 
a loop, the fourth point of this lift must be Xi-\. In other words, we have dy {xi-i, ij+i) < £■ So, x i+ i and 
fji+i both lie in B{xi-\,e) and project under / to x i+ i, implying that x i+ i = y^i- Finally, by uniqueness 
of lifts, the rest of j3 agrees with a. Thus, (3 is obtained by removing a point from a, so a ^ £ j3. The case 
for the other basic move is similar. ■ 

Corollary 12 Let X be a connected metric space, and let a and (3 be e-chains beginning at a common point 
x e X that are e-homotopic. Then their lifts, a and $, to any x e ip £ 1 (x) are e-homotopic in X £ . 

Proof. Let {zq, z\, Z2, Zo} be an e-triangle in X, and let [a] £ be any point in ip~ 1 (zo), where a = {* = 
x , . . . , x n = z }. Let /? = {*= x Q , ... ,x n = zo, zi} and A = {* = x , . . . , x n — z , z 2 }. Then d £ ([a] £ , [(3] e ) 
and d £ ([a] £ , [X] £ ) are less than e. Moreover, f3~ 1 \ ^ £ {z\, Zo, Z2}, and since d(zi,z 2 ) < e, we can re- 
move z from this chain to conclude that /3 _1 A ^ £ {24, z 2 }. Thus, d £ ([/3} £ , [A] e ) < e. It follows that 
{[a} £ , [f3] £ , [A] e , [a] £ } is an e-triangle, and it projects under ip £ to {z , zi, z 2 , z n }. Uniqueness of lifts now 
implies that e-triangles lift to e-triangles, so Lemma 11 then applies. ■ 

For e-covers, we can precisely characterize the lifts of e-chains. 

Lemma 13 Let X be a connected metric space, and let e > be given. If a = {* = xq, . . . , x n } is an e-chain 
beginning at the base point *eX then the unique lift of a to * — [*] e e X £ is given by 



" = \ [*}e, [xq, xi] £ , . . . , [x , • • • , x„_i] e , [x , x n ] £ = [a] £ 
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In particular, the end-point of the lift of a is [a] £ and the distances between consecutive points, as well as the 
chain length, are preserved in the lift. 

Proof. First, note that, for i = 1, . . . , n, 

d £ ([x , . . . ,Xi_i} £ , [x , . . . ,a;j_i,a;j] £ ) = L([x i _ 1 , . . . , x 1} x , x x , . . .,x l ^ ll x i ] e ) 

= L([xi-i,Xi] £ ) = d(xi-i,Xi) < e, 

since we can successively remove from {x^i, . . . , x\, x , x\, . . . , Xi-i,Xi} the point x , then each x\, and so 
on via an e-homotopy. Thus, a is an e-chain, and clearly f £ (a) = a. m 

The previous lemma immediately yields the following. 

Corollary 14 If X is a connected metric space and e > 0, then an e-loop 7 based at * lifts to an e-loop at 
* € X £ if and only if 7 is e-null. Thus, any representative of a nontrivial element of tt £ (X) lifts open (i.e. 
to a non-loop) to *. 

Lemma 15 For a connected metric space X and any e > 0, X E is e-connected and e-simply connected, i.e. 
every e-loop based at * € X e is e-null or, equivalently, ir e (X £ ) is trivial. 

Proof. The e-connectivity follows immediately from Lemma 13. Given an e-loop 7 at * e X £ , it will project 
to an £-loop, 7 := ip £ ('y), at *. Since 7 lifts to a closed loop, it is e-null. By Corollary 12, this e-nullhomotopy 
will lift to X £ . m 

For geodesic spaces, the fundamental example is the circle, briefly discussed earlier. As was seen in [6] 
homotopy critical values in compact geodesic spaces always result from the presence of "essential circles" , 
but there is no such analogous basic example for non-geodesic spaces. Nonetheless it is useful to sketch out 
what happens in some specific simple cases. 

Example 16 Let X be the square of side-length s with its (non-geodesic!) Euclidean metric inherited from 
R 2 . It is not hard to see that, for e > s, X £ is just X - or the trivial cover - while for < e < s, X £ is the 
universal cover, which is homeomorphic to R. 

Example 17 Let S 1 be the geodesic circle of circumference 1. Fix a,b G S 1 so that d(a, b) = \, and remove 
the open geodesic segment from a to b. Let XcS 1 be the resulting set with the inherited subspace metric, 
not the induced geodesic metric, which would just make X a line segment. Choose as the base point * the 
midpoint of the longer segment from a to b. (See Figure 1.) As in the case of S 1 , X £ is the trivial cover for 
e > g. Since e is larger than the gap we created by removing the segment, an e-loop can cross over the gap; 
informally speaking, X £ does not "see" the gap. For \ < £ <\, one can show that tt £ (X) = Z. In this case, 
X £ is the subspace o/M with the open segments (f — g ; f + |); n £ Z, removed. The e-group, tx £ (X), acts by 
shifts, as in the case of S 1 itself. Intuitively, we still unravel the circle as in the standard geodesic case, but 
the missing segment of the circle gets unraveled along with it. Note that X £ is not connected in this case. 

Now, suppose < e < \. Since the removed segment has length j, it becomes the case at e — \ that no 
e-loop can cross the gap. Thus, the e-covers now recognize the gap, and it is now impossible to travel around 
the circle via an e-loop. Thus, all e-loops are necessarily trivial, and tt £ (X) is the trivial group. As we will 
see later, {a, b} is in fact an essential gap as defined in the introduction. 

A subtle point deserves mention: (p £ : X £ — > X is topologically trivial for e > | and < e < \ , but it 
is only an isometry only for e > | . The reason for this is that, for e < \ , the metric that we have defined 
makes X £ isometric to a Euclidean segment. In fact, the changes in the topology of the covering space are 
measuring geometric features of the space rather than topological features. This example illustrates two things 
that can occur in non-geodesic spaces but not in geodesic ones: the covering space X £ may not be connected 
even when X is path connected and locall path connected, and 7r £ (X) may be non-trivial even when tti(X) is 
trivial. 
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Figure 1: The e-covers of the geodesic circle with a gap. 

3 The Critical Spectrum 

The next lemma is an immediate consequence of statements in the introduction and the fact that any e-chain 
is a concatenation of two-point chains. 

Lemma 18 Let X be a metric space, and let < 5 < e be given. The following are equivalent: 1) ip £ s : 
Xs — > X e is surjective; 2) every e-chain in X can be e-refined to a S-chain; 3) every two-point e-chain in X 
can be e-refined to a S-chain. 

Equivalence 1 2 above can be restated in a form we will use often: an e-chain a has a (S-refinement if 
and only if [a] £ lies in the image of ip e g- In the following, we may occasionally need to refer to the bonding 
map between two covers Xs and X e when either 5 < e or vice versa is possible. In this case, we will simply 
refer to "the map between Xs and X e ," and this will mean ip £ s if 6 < e and ips £ if e < S. 

Lemma 19 A positive number e is in Cr(X) if and only if there is a sequence {e n } such that e n ^ e for all 
n, e n — > e, and the map between X £ and X £n is not bijective for all n. 

Proof. If such a sequence exists, then s cannot lie in a non-critical interval, for if it did then e n would also 
lie in that interval for all large n, contradicting that the map between X £ and X £n is not bijective. 

Conversely, suppose e £ Cr(X). Then there is no non-critical interval containing e. So there are two 
positive numbers, r\ and r%, in (e— 1, £ + 1) such that r% < r2 and the map ip r2 r 1 '■ X ri — > X r2 is not bijective. 
We will show that at least one of the maps between X £ and X ri , X r2 must be non-bijective. In other words, 
we can choose z\ to be r\ or r 2 , and the proof is complete by iterating this process to construct {e n }. If e 
equals r\ or r%, we are done. If r\ < r 2 < e, then ip £ri = ip £r2 o (p T2ri . If both ip eri and ip £T2 were bijective, 
then f r2ri would be also, a contradiction. The proofs for the other two possible orderings are similar. ■ 

In light of this result, there are four possible ways in which a critical value might occur. That is, 
e G Cr(X) if and only if one or more of the following hold (the sloped arrows indicate strictly increasing or 
decreasing sequences): 

1) There is a sequence, e n \ e, such that the map <p e „ e : X £ — > X £n is non-injective (resp. non-surjective) 
for all n. In these cases, we say that X is e -upper non-injective (resp. e -upper non-surjective), and we 
call £ an upper non-injective critical value (resp. upper non-surjective critical value). 

2) There is a sequence, e n /* e, such that the map <p S£n : X £n — > X £ is non-injective (resp. non-surjective) 
for all n. In these cases, we say that X is e -lower non-injective (resp. e -lower non-surjective) , and we 
call £ a lower non-injective critical value (resp. lower non-surjective critical value). 

As we will see in the last section, each of these possibilities may occur in a compact metric space, and, in 
fact, two or more of these cases may simultaneously hold for a given e. 
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Remark 20 Spaces for which all maps ip £ $ are surjective exhibit a much stronger connection between critical 
values and topology. Such spaces - which include, for example, all geodesic spaces, all convex subsets of 
Euclidean space, all Peano continua and, thus, many non- geodesic fractals - are called refinable. See [H] for 
more details regarding refinable spaces. 

If e is a homotopy critical value of X, then the maps X £ — > X e+t are non-injective for all t > 0, meaning 
that X is e-upper non-injective. The converse of this statement is true when X is compact geodesic; that 
is, every upper non-injective critical value is a homotopy critical value. If £ is a refinement critical value of 
X then the maps X £ — > X £+t are non-surjective for all sufficiently small t, and e is an upper non-surjective 
critical value. The converse of this statement is not true in general. Example 17 shows that the two notions 
may coincide, but it may also be the case that e is an upper non-surjective critical value when there is no 
essential e-gap, as illustrated in Examples 25 and 36. These examples also show that the second part of 
Lemma 21 below cannot be improved to the existence of a refinement critical value. 

Lemma 21 Let < S < e be given. If (p £ s : X§ — > X £ is not infective, then there is a homotopy critical 
value of X in the interval [5, e) . If ip £ s : X$ — > X £ is not surjective, then there is an upper non-surjective 
critical value in [5, e) . 

Proof. If ip £ s : Xs — > X £ is not injective, then there is a non-trivial 5-loop 7 that is e-null. Since an e-chain 
is also an (e — i)-chain for sufficiently small t, and since an e-homotopy is just a finite sequence of e-chains, 
it follows that an e-homotopy is also an (e — t)-homotopy for sufficiently small t > 0. Hence, 7 is also 
(e — t)-null for small t. Let e* — inf{r e (S, e) : 7 is r-null}. Note that e* cannot be in this set, for if 7 were 
£*-null, it would be (e* — i)-null for small t, contradicting that e* is the infimum. Thus 7 is e*-nontrivial 
but (e* + i)-null for all t > 0, making e* a homotopy critical value. 

If ip £ s : Xs — > X £ is not surjective then there is a two-point e-chain 7 = {a;, y} that cannot be e-refined 
to a (5-chain. Let I = d(x, y) < £ and e* be the infimum of the set R of all r e (S, e) such that 7 can be 
e-rcfined to a r-chain. Clearly we have 5 < e* < I < e. Moreover, 7 cannot be e-refined to an e*-chain, for 
such a chain would also be an (e* — £)-chain for sufficiently small t > 0, contradicting e* = inf R. Suppose 
e* were not an upper non-surjective critical value. Then there would be some interval [e*, e* + 1*) such that 
e* + t* < e and, for every < t < t* , every (e* + £)-chain can be (e* + t)-refined to an e*-chain. But by 
definition of e* , we can e-refine 7 to an (e* + i)-chain for some t < t* . Then we could (e* + t)-refine that 
chain to an e*-chain, yielding an e-refinement of 7 to an e*-chain, a contradiction. ■ 

Lemma 22 For a connected metric space X the following hold: 

1) e is a lower non-injective critical value of X if and only if it is the upper limit of a strictly increasing 
sequence of homotopy critical values; 

2) if e is an upper non-injective critical value, then it is either a homotopy critical value or the limit of a 
strictly decreasing sequence of homotopy critical values. 

Proof. If e is a lower non-injective critical value of X then there exists a sequence e„ /• e such that each 
map X £n — > X £ is non-injective. By Lemma 21, for each n there is a homotopy critical value e* in the 
interval [e„,e). From the sequence {e*} we may choose any strictly increasing subsequence. 

Conversely, suppose there is a sequence of homotopy critical values, {e„}, such that e„ /• e. Then for 
each n, there is some t > such that e„ < e„ + 1 < e and the map <f £n +t.s n '■ X £n — > X £n+t is not injective. 
The map ip ££n : X £n — > X £ is equal to the composition ip £i£n+t o ip £n+ti£n . Since tp £n+ti£n is not injective, 
neither is <p ££nl completing the proof of the first statement. 

For the second statement suppose e is not a homotopy critical value and consider a sequence e n \ e such 
that each map ip £n£ : X £ — > X £n is non-injective. Then there is a homotopy critical value e* in [e,e„), and 
since e* 7^ e, we may choose any strictly decreasing subsequence of {e* }. ■ 

Lemma 23 Let X be a metric space and e > a lower non-surjective critical value. Then there exists a 
sequence of upper non-surjective critical values converging up to e. If in addition X is compact, then e is 
also an upper non-injective critical value. 



Discrete Homotopy Theory 



10 



Proof. The proof of the first part is an application of Lemma 21, similar to part 1 of Lemma 22. Going 
further, by hypothesis, there is an e-chain ct\ — {x\,y\} that cannot be e-refmed to an |-chain. Let 
£i = d(x\,yi), and note that e > e\ > §. Now, let n = max{£i,£— |} and = Then let «2 = {^2, J/2} 

be an e-chain that cannot be £-refined to a r^-chain. Let £2 = d{x2 1 y2)i noting that £ 2 > T i > T i > £1 and 
£ > £2 > £ — §• Continuing this process inductively, we obtain a sequence of £-chains, a n = {x n ,y n } with 
£„ := c?(a;„, y„) such that 1) £ — ^ry < £ n < £ for each n > 2, and 2) for each n > 1, there is some r strictly 
between e n < £„+i such that a n +\ cannot be £-refined to a r-chain. In particular, e n e. 

If X is compact, by choosing subsequences if necessary we may suppose that: x n — > x and y n — ► y for 
some x, y such that d(x,y) = e, and d(x n , x n -\), d{y n ,y n -i) < § for all n. 

For each n, let j3 n := {x n , x n _ 1 , y n -i, y n } and j n := /^a" 1 = {^n, 2/n-i, Un, %n}- Note that /?„ is 
an £-chain and 7„ is an £-loop. For any A > £ n _i, fi n is a A-chain, since d(x n , x n -\), d(y ni y n -\) < § < £„_i 
and d(x„_i, y„_i) = £ n _i. In addition, the chain a n cannot be £-homotopic to /3 n ; if this were true, then a n 
would be £-homotopic to a chain in which all distances are at most £ n _i, contradicting the fact that there 
is some r strictly between e n -i and e n such that a n is not £-homotopic to a T-chain. It follows that j n is 
not £-null. We next observe that that £„_i + d(x n , x„_i) > e and £„_! + d(y n ,y n ^i) > e. In fact, if the first 
inequality did not hold, we would have the following £-nullhomotopy between 7„ and {x n }: 

(1) 7n = {^n? X n — 1, yn — 1: yn: ^n} ^ {^n j J/n— 1 5 Vn ; } 

^ {x ni y n , X n } 

where the first step is allowed because 

d(x n ,y n -i) < d(x n ,x n -i) + d(x n -i,y n -i) = d(x n ,x n -i) +£„_i < e. 

A similar conclusion follows if the other inequality does not hold. Finally, define 

S n := max{£„_i + d(x + d(y n ,y n -i)} > s. 

Then 7„ is (S n + — )-null, via the same sequence of steps in homotopy 1. This means that the map X £ — > 
X Sn+ x is not injective. Since S n + — — > e, it now follows that e is an upper non-injective critical value. ■ 

Lemma 24 Suppose that X is a compact metric space, e is an upper non-surjective critical value, and there 
exists S > £ such that whenever e < Si < S 2 < 5, the map (ps 2 S! is injective. Then e is a refinement critical 
value. 

Proof. By assumption, there is a sequence £„ \ s, with e n < 5 for all n, such that each map X £ — > X £n is 
not surjective . That is, for each n there is an £ n -chain 7n — {^nj yn\ that cannot be £ n -refined to an £-chain. 
We claim that for any n > 1 j n cannot be £i -refined to an £-chain either. If it could be then, equivalently, 
[ln]ei would lie in the image of <p SlS . But by assumpion, ip £l e n is an injection, and since f £l£ = fe^n ° <£>£„£ j 
that would place [7n] e „ in the image of ip £n£ , a contradiction. 

Since X is compact, by choosing subsequences if necessary we may suppose x n — > x and y n — > y for some 
x,y with d(x,y) = e. We finish by proving that 7 := {x,y} is an essential gap. Suppose, to the contrary, 
that we can find values S strictly greater than but arbitrarily close to e such that 7 can be (5-refined to an 
£-chain. We may choose S < £1 and n large enough that d(x n ,y n ) + d{x n ,x) + d(y n ,y) < 5 and d(x n ,x), 
d(y n ,y) < e. Noting that d(x,y n ) < d(x,x n ) + d(x n ,y n ) < 8, there is a 5-homotopy 

7n {^n; J/n} ^ {^ni X, yn} ^ {^ni X, y, yn\ • 

Combining this with a 5-refinemcnt of {x, y} to an £-chain, we obtain a <5-refinement of 7„ to an £-chain. 
Since 6 < £1, this ((-refinement would also be an £1 -refinement, which we showed previously does not exist. ■ 

Proof of Theorem 4. Lemmas 22 and 23 together imply that £ must be upper non-injective or upper 
non-surjective. If the former holds, then Lemma 22 and the fact that this critical value is isolated imply 
that £ is a homotopy critical value. If e is upper non-surjective then since e is an isolated critical value, the 
hypotheses of Lemma 24 are satisfied and £ is a refinement critical value. ■ 

Compactness is only required for the second part of the proof of Theorem 4, but the theorem is false 
without it: 
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Example 25 Let X be the union of the graphs of f(x) = 1 + e x and g(x) = —1 — e x , for x < 0, and the 
vertical segment connecting the right endpoints of each graph. Give X the subspace metric inherited from 
R 2 . Pictured as a subset ofR 2 , as x — »■ — oo the tails of this space asymptotically approach a distance of 2 
from each other. In fact, 2 is an upper non-surjective critical value. To see this, take any pair of vertically 
aligned points, {(x,—l — e x ), (x, 1 + e x )}, for any x « 0. The distance between these points is 2 + 2e x . 
For all e greater than but sufficiently close to this value, this chain can be e-refined to a 2 + t chain for any 
t > 0, but it cannot be refined to a 2-chain. (If e is large enough we can simply refine it around the other 
end.) However, there is no essential 2-gap in this space. 

Proof of Theorem 5. The containment H(X) U R{X) C Cr(X) is clear since Cr(X) is closed in R + . 
Conversely, let e > be a critical value of X. Lemma 22 immediately handles the cases when e is upper 
or lower non-injective. If e is lower non-surjective then we may use Lemma 23 followed by Lemma 22. If 
e is upper non-surjective then by Lemma 24 we need only consider the following case: there exist, for each 
n > 1, t„ and <5„ such that e<<5„<T„<e+^ and the map ip Tn s n '■ Xg n — > X Tn is non-injective. But then 
Lemma 21 implies there is a homotopy critical value in each interval [<5„,t„), and the proof is finished. ■ 

The next two results further examine the utility and topological significance of refinement critical values. 

Proposition 26 If {x,y} is an essential e-gap in a metric space X, then the balls B(x,S) and B(y,S) are 
disconnected for all S greater than but sufficiently close to e. 

Proof. Let a := {x,y} be an essential e-gap in X. There is a r > e such that for all S € (e, r), a is not 
(5-homotopic to an e-chain. We claim that B(x, 6) is not connected for all such 8; a parallel argument holds 
for B(y,6). In fact, B(x,8) is not even ^-connected. If B(x,S) were e-connected, there would be an e-chain 
/3 = {x = x ,xi, . . . ,x n — y} lying in B(x, 8). Then we could construct a 5-homotopy between [3 and a by 
just successively removing x\, X2, ■ ■ ■ ,x n -\. But this contradicts that {x,y} is an essential e-gap. ■ 

The topologist's sine curve with its Euclidean metric has no refinement critical values but has a continuum 
of points at which small balls are not connected. Thus, the converse of the previous statement is not true. 

Definition 27 Let (X, d) be a connected metric space with e > 0. The e-intrinsic metric determined or 
induced by d is the metric D £ defined by 

D £ (x,y) = iYii{L(a) : a is an e-chain in (X,d) from x to y}. 

In the above definition, to say that a — {x = xo,...,x n — y} is an e-chain in (X,d) from x to y means 
that d(xi_i,Xi) < e for each i. When working with multiple metrics on a single space, one needs to be clear 
about specifying the metric with respect to which a chain is an e-chain. 

The fact that D e is a metric and satisfies d < D £ is the content of Lemma 2.5.1 in [14]. Note, also, that 
D s (x,y) = d(x,y) whenever d(x,y) < e. In fact, D £ (x,y) < e if and only if d(x,y) < e, in which case the 
two metrics agree. To see why D e (x,y) < e => d(x,y) < e, note that the former inequality implies that 
there is - with respect to d - an e-chain, a, from x to y of length L(a) < e. By the triangle inequality, 
d(x,y) < L(a) < e. This further implies that the topologies induced by d and D £ are equivalent, since 
their metric balls of sufficiently small radius coincide. We will show below that the metrics are actually 
bi-Lipschitz equivalent. Finally, for fixed ijeI, it is easy to see that D e (x,y) < D$(x,y) for 5 < e, since 
any 5-chain from x to y is also an e-chain. Thus, the function (e, x, y) h-> D £ (x, y) is monotone decreasing in 
e, or increasing as e — > 0. 

The e-intrinsic metric induced by a given metric can be thought of as a discretized or coarse analog of an 
induced length metric. In fact, if there is at least one rectifiable curve between every pair of points in (X, d) 
and di is the induced length metric, the monotonicity of D £ (x, y) in e shows that sup e>0 D e (x, y) = di(x, y). 
If (X, d) is already a length or geodesic space, then D £ is equal to d for every e. Thus, one can roughly think 
of the difference between a given metric d and the induced metric, D £ , as a measure - at a particular metric 
scale - of how far d is from being geodesic. It is also interesting to note that the e-cover, X £ , with its natural 
metric d s , is always e-intrinsic, whether (X,d) is geodesic or not. 

The significance of the first part of the next proposition is that, for each e > 0, one can replace the given 
metric d on X with a topologically equivalent metric that eliminates all refinement critical values above a 
certain scale. In particular, if inf R(X) > for (X, d), one can find an equivalent metric that eliminates all 
refinement critical values. 
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Proposition 28 Let (X,d) be a connected metric space. Then (X,D £ ) has no refinement critical values 
greater than e. If {X, d) is compact, then D e is bi-Lipschitz equivalent to d. 

Proof. Consider the metric space (X,D £ ). We claim that for any 6 > s, any two-point <5-chain can 
be 5-refined to an e-chain, showing that there are no refinement critical values greater than e. But this 
essentially follows from the definition of D e . If D e (x,y) < S, then there is - with respect to d - an e-chain 
a = {x = xo,Xi, ...,x n = y} such that L(a) = Y^ii=i d(xi-i,Xi) < 5. Since the metrics agree on e-balls, a 
is also an e-chain in (X, D e ). To see that a is <5-homotopic to {x, y} in (X, D e ), we construct a 5-homotopy 
as follows. Since {x ,xi,x 2 } is an e-chain with respect to d, we have D e (xo,X2) < d(xo,x\) + d(x\,X2) < 
SILi d(xi-i, Xi) < 5. Thus, we can remove X\ from a via <5-homotopy to obtain {xq, x 2 , • • • , x n }. Similarly, 
{xq, X\,X2, X3} is an e-chain in (X, d) from xq to X3, and D £ {xq, X3) < X)i=i d( x i-i, x i) < Y^i=i d{xi-i, Xi) < 
S. So, we can then remove x 2 from the previous chain to obtain {x , x 3 , . . . , x n }. Continuing in the obvious 
way, we obtain a <5-homotopy in (X, D e ) from a to {x = xq, x n — y}. 

Now, assume (X,d) is compact. By Lemma 2.2.13 in [14], there is a natural number M such that any 
two points in (X, d) can be joined by an e-chain having at most M points. If x, y G X and d(x, y) < e, then 
D e (x,y) = d(x,y) and we trivially have D £ (x,y) < Md{x,y). Suppose d{x,y) > e, and let a be an e-chain 
in (X,d) from x to y with M or fewer points. It follows that D e (x,y) < L(a) < Me < Md{x 1 y). Thus, 
D £ < Md, and the two metrics are bi-Lipschitz equivalent. ■ 

4 Examples of Non-Discrete Spectra 

In this section we will present several examples illustrating some of the phenomena that can occur concerning 
the critical spectrum of a general compact metric space. We will first prove some technical results that 
facilitate identifying refinement critical values. Roughly speaking, the following construction yields a method 
for detecting or constructing essential gaps. Indeed, the following discussion and definition should make it 
clear why the name 'essential gap' is appropriate for the structure that induces a refinement critical value. 

Let X be a connected metric space. Assume there are points, x,y € X, with d(x,y) — I > 0, and a 
number e* > I such that the following holds: for each e in the interval (/,£*], if we let B x = B{x 1 e — I) and 
By = B(y, e — I), then we can express X as a disjoint union, X = Z LiY, such that 

1) B x d Z and B y C Y (hence B x C\B y ~ 0), 

2) the only points in Z that are strictly within e of a point in B y lie in B x , and the only points of Y that 
are strictly within e of a point in B x lie in B y . 

If these conditions hold, we call {x, y} a pre-essential gap. A pre-essential gap need not be an essential gap. 
Note, also, that though it behaves like one locally around x and y, {Z, Y} need not be a disconnection of 
X. Connected spaces can have refinement critical values (cf. Ex. 17 or this section). 

Given a pre-essential gap, {x, y}, with d(x, y) = I < e < e* as above, let 7 = {x , . . . , x n } be any e-chain 
in X. A pair of consecutive points, (xi-i,Xi), 1 < i < n, will be said to contain or cross the x,y-gap if and 
only if Xi-i lies in either B x or B y and x^ lies in the other ball. Assign each pair of consecutive points a 
value |xj_i,Xj| as follows: 



Note that the order of the points in the notation |xj_i,a;j| does matter; the second case in this definition, 
for instance, occurs when the first point of the pair lies in B x and the second point lies in B y , while the 
third case occurs when the opposite holds. Now, define Sf(7;a;, y,e) := Ym=\ \ x i-i, x i\- We call this the 
(x, y, e)-gap number 0/7; it measures the net number of times 7 crosses the x, y-gap. 

Lemma 29 Assume that the above conditions hold for some e* > I — d(x, y), so that {x, y} is a pre-essential 
gap. Given e such that I < e < e* , the integer Sf(7;x,y,e) is an e-homotopy invariant. That is, for fixed 
e G (I, £*], if a and 7 are e-chains such that a ^ e 7, then (7; x, y, e) = Sf (a; x, y, e). 




< 



0, (xi-i,Xi) does not contain the x, y-gap 
I? x i—i G B x , Xi G B y 
^ 1) x i—i G B y , Xj G B x . 
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Proof. Since any e-homotopy taking 7 to a will consist of a finite sequence of basic moves, it suffices to 
prove the result in the case where a is obtained by adding or removing a single point to/from 7. The proof 
is not difficult, but it is a tedious process in working through all the possible cases. We will prove one case 
to illustrate the reasoning used. The rest of the cases follow in exactly the same manner. 

Let 7 = {xo,Xi, . . . ,x n }, and assume that a is obtained by adding z between Xi-\ and Xi. Since this 
basic move only affects three different pairs of points in the sums defining the (x, y, e)-gap numbers of 7 and 
a, we only need to show that |a;i_i,a;j| = |arj_i,2| + |z,iEi|. 

Assume that |a;j_i,a;j| = 0. If |xj_i,z| = \z,Xi\ = 0, then the result is clear. If = 1 and 

\z,Xi\ = —1 (or |xj_i,z| = —1 and \z,Xi\ = 1), the result is also clear. The subcase |a;j_i,^| = 1 = \z,Xi\ 
cannot occur, for the first equality would imply that Xi-i G B x and z G B yi while the second would 
imply that z G B x and Xi G B y , which would further imply that z G B x n B y , a contradiction. The case 
\xi-i, z\ = — 1 = \z, Xi\ also cannot occur, for the first equality would imply Xi-i G B y and z G B x , while the 
second would imply that z G B y and Xi G B x , another contradiction. Suppose |a;j_i,,z| = 1 and \z, Xi\ = 0. 
Then Xi-i G B x , z G B y , and Xi cannot be in B x or B y (or else we would have |aj»_i , = 1 in the latter case 
and \z, Xi\ = — 1 in the former). But Xi must lie in Z or Y, and Xi is strictly within e of Xi_i, a point in B x , 
and strictly within e of z, a point in B y . If Xi G Z, then, since d(xi, z) < e, condition 2 above implies that 
x% € B x , a contradiction. If Xi G Y, then d(xi,Xi-i) < e implies that Xi £ B y , another contradiction. Similar 
reasoning applies to the cases |xj_i,z| = —1 and \z,Xi\ — 0, |xj_i,.z| = and \z,Xi\ = 1, and = 

and \z, Xi\ = —1. Thus, given that |aj»_i, ar»j = 0, the only possible cases that can occur result in the equality 
\Xi-i,Xi\ = \Xi-!,z\ + \z,Xi\. 

Proceeding, one would argue simliarly for the I = ±1, and then work through the same 

procedure in the case where a point is removed from 7 to obtain a. All cases that can occur lead to the 
desired equality, thus proving the result. ■ 

Lemma 30 (Essential Gap Lemma) Let X be a chain connected metric space, and suppose {x, y} is a 
pre-essential gap with d(x,y) = I. If dist(B(x,r), B(y,r)) = d(x,y) for all sufficiently small r, then {x,y} 
is an essential I -gap. 

Proof. Let e* > I be as in the definition of a pre-essential gap, and we may assume that e* — I is small 
enough that dist(B(x, r), B(y, r)) = d(x, y) for all r < e* — I. Fix e so that I < e < e* . Then 7 := {x, y} is an 
e-chain, and Sf(7; x, y, e) — 1. No Z-chain can cross the x, y-gap. In fact, if {z , . . . , z n } is an /-chain, and if we 
had Zi-\ € B x = B(x, e — l) and Zi-\ G B y = B(y, e — I), then we would have dist(B x , B y ) < d(zi-i, z{) < I, 
contradicting the fact that dist(B x , B y ) — d(x, y) = I. Thus, the (x, y, e)-gap number of any /-chain must be 
0. The e-homotopy invariance of this value then implies that 7 = {x,y} is not e-homotopic to an /-chain. 
Since e G (/,£*) was arbitrary, it follows that {x,y} is an essential /-gap. ■ 

A partial converse to the Essential Gap Lemma also holds. However, this condition alone is not sufficient to 
ensure that {x, y} is an essential gap. 

Lemma 31 If {x, y} is an essential gap in X, then dist(B(x,r), B{y,r)) = d(x,y) for sufficiently small r. 

Proof. Suppose the conclusion does not hold. Let / = d(x,y), and let e > I be given. Choose r < 
mm{l,(e — Z)/2} such that there are points u G B(x,r), v G B(y,r) satisfying dist(B(x,r), B(y,r)) < 
d(u,v) < d(x,y) = I. We can transform {x,y} via e-homotopy as follows: {x,y} — > {x, u, y} — > {x,u,v,y}. 
The second step is valid since d(u, y) < d{u, v) + d(v, y) < I + r < (e + Z)/2 < e. Moreover, this last chain is 
an /-chain, since d(u, v) < d(x, y) — I and r < I. In other words, {a;, y} can be e-refined to an Z-chain for all 
e sufficiently close to Z, contradicting the hypothesis. ■ 

This is a rather technical set-up, and it may not yet be visually clear what this structure looks like. The 
following can be taken as a sort of canonical example illustrating this concept. 

Example 32 Let L, l\, I2, and h be positive real numbers such that L is significantly larger than Zi (say, 
L > 3Zi), I2 < h, and h? + (l\ + 12) 2 > l\- Let X be the metric subspace 0/R 2 shown in Figure 2, and let 
x, y, u, and v be the points ( L ^> l1 , h), ( L ' 2 ^ 1 , h) , ( L ^ 12 , 0) , and ( ^ > 0)> respectively. Let d be the diagonal 
distance from x to v (or y to u, by symmetry) . The condition h 2 + (l\ + I2) 2 > l\ implies that d > l\. Let 
e* be such that l\ < e* < min{<i, 2Zi, (L — Zi)/2}. Now, fix any e such that l\ < e < e* . Let Z be the left half 
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of X , and let Y be the right half. The balls B x := B{x, e — l\) and B y := B(y, e — l\) are just the segments 
shown below. The conditions e < 2l\ and e < (L — l2)/2 ensure that these balls do not intersect or extend to 
the vertical sides of X. 



(0,0) 



a: 

Hfc- 



y 



4 



\ 

\ 

\ 

u - - V 



(AO) 



Figure 2: An essential gap. 

Suppose that z £ Z and is strictly within e of a point in B y . Clearly, z cannot lie on the vertical segment 
of Z . If z lies on the lower boundary of Z , then the closest it could be to any point in B y is d, which occurs 
when z — u. But d > e* > s , so z cannot, in fact, lie on this lower boundary. If z lies on the upper boundary 
of Z but outside of B x , then it is at least e — h + h — s away from any point of B y . Thus, it must hold 
that z lies in B x . Likewise, by symmetry, if z £ Y and is strictly within e of a point in B x , then z G B y . 
Moreover, we clearly have that dist{B(x,r), B{y,r)) — d{x,y) for sufficiently small r. Therefore, {x,y} is 
an essential l-gap, and I is a refinement critical value. 

To see what makes this essential gap phenomenon occur, consider the trapezoid {x, u, v, y}. The diagonals 
of this trapezoid are longer than the longest base of the trapezoid. This, essentially, is why {x,y} cannot 
be e-refined to an l\-chain for e € (li,e*). Adding v in between x and y is not allowed, because e < e* < 
d = d(x,v). Likewise, one cannot jump from x to u to y for the same reason. In other words, because the 
diagonal is too long, one cannot overcome the {x,y}-gap by going around it, at least via "hops" that are 
sufficiently close to l\ in length. Note that if d < l\ then we could, in fact, go around the {x,y}-gap. Indeed, 
for any e > l\, we could then transform the e-chain, {x,y}, via e-homotopy by adding v and then u. So, it 
is the diagonal length that makes this gap essential. 

Finally, X is clearly not connected, but we could attach a long joining curve to X to make it path 
connected, without affecting the critical value. 

Now, we will use the Essential Gap Lemma to produce examples of compact metric spaces having critical 
spectra with positive limit points. Moreover, these examples will show that critical values of one type can 
converge to critical values of the other type. They will also illustrate some of the other properties mentioned 
in the previous section. 

Example 33 We define the following sets. 

1) For n > 0, A n = {(x,y) eM 2 : < x < 1, y = 1/2™} U {(x,y) el 2 : 2 < x < 3, y = 1/2™}. 

2) = {(x, y) e R 2 : < x < 1, y = 0} U {(x, y) e M 2 : 2 < x < 3, y = 0}. 

3) B x = {(x, y) e M 2 : x = 0, < y < 2}, B 2 = {(x, y) £ K 2 : x = 3, < y < 2}. 

4) C = {(x,y) £ R 2 : < x < 3, y = 2}. 



Discrete Homotopy Theory 



15 



Define a metric subspace of M 2 by X = (U^Lo ^™) u U Bi U B2 U C. For n > 0, let x n — (1, ^) 
and y„ = (2,^-), and Zef = (1,0), j/oo = (2,0), 2:0 = (1,2). Let do — d(xo,zo), and, for n > 1, let 
d n = d{x n -i,y n ). Note that do — d%. For m > n > 0, let d] l n = d(x n ,y m ), and note that d™ _1 = d n for 
n > 1. See Figure 3 below. We call X "Rapunzel's Comb." 



(0,2) 
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Figure 3: Rapunzel's Comb 

The following results can be easily verified: 1) 1 < d n < d„-i V 11 > 1, and d n \, 1 asn — > 00; 2) d\ l n > 1 
Vm > n > 0, and, for fixed n, d^ is minimized when m = n + 1. -/Vow, /ix n > 1. is evident that 
dist(B(x n ,r), B{y n ,r)) — d(x n ,y n ) for sufficiently small r. Fix any e such that d(x n ,y n ) = 1 < s < d n+ i. 
Let Z be the left half of X, including z (so Z is closed), and let Y be the rest of the space. Let B Xn = 
B(x n , e — 1) C Z and B Vn = B(y n , e—V)C.Y. Suppose z £ Z is strictly within e of a point in B Vn . Clearly 
z ((1 B\, and z ^ C . In fact, the closest any point of C P\Z can be to B Vn is the distance from zq to y n , which 
is greater than do. But do = d\ > d„ + i > e, so z ^ C. Thus, z is in the left half of one of the sets, A^. 
However, z cannot be in Ak for < k < n, since - in that case - the distance between z and B Vn would be 
at least d\, which, in turn, is at least as great as d™ _1 = d„. Since d n > d n+ i > e, this shows that this case 
cannot occur. Hence, z must lie on A m for some m > n. If z were in A m for m > n, the distance between z 
and B Vn would be at least d^. For fixed n, d 7 ^ is minimized when m = n + 1, so the distance between z and 
any point of B Vn is at least d" +1 = d n+ i > e. This contradicts that z is strictly within £ of a point of B Vn . 
Therefore, z G A n , and since it is within e of a point of B Vn , it must lie in B Xn . By symmetry, if z G Y 
and is strictly within e of a point of B Xn , then z € B Vn . Hence, {x n ,y n } is an essential 1-gap, and 1 is a 
refinement critical value. 

Fix n > 1, and let j n = {x n , x n+1 , y n+ i, y n , x n } . For 1 < e < d n+ i, j n is an e-loop with (x n ,y n ,e)-gap 
number —1. An e-null loop has (x n ,y n ,e)-gap number 0, implying that "f n is e-nontrivial. This holds for all 
1 < e < d n +i- However, for £ > d n+ \, 7„ is easily seen to be trivial. Thus, d n +\ G H(X), and d n \ 1, 
showing that Cr(X) is not discrete. Note that X is compact, path connected, and even simply connected. 

This example illustrates some other interesting properties. There are infinitely many essential I- gaps, but 
there are no non-trivial 1-loops in X. Thus, Tti(X) is trivial, and the map tp ei i : Xi — > X £ is injective for 
all £ sufficiently close to 1. So, there is a sequence, d n , of critical values of one type converging to a critical 
value, 1, of an entirely different type. 



Discrete Homotopy Theory- 



Id 



There are many different variations on Rapunzel's Comb that one can use to illustrate critical value 
limiting behavior. All of them use the Essential Gap Lemma in some form, and the details follow in much 
the same manner as before. So, we will briefly exhibit a few more examples along these lines. 

Example 34 (Rapunzel's Comb - Variation 1) Forn > 1, let h n = 2 - "/ 2 and H = Y^?=i h n = 1+V%- 
Define the following sets in M 2 . 

1) For n > 1, A n = {(x,y) : 0<x<l + ^,y = ^,7=1 M u ifav) ■ 2 - < z < 3, y = ^,7=1 hi}; if 
n = 1, we define Y17=i hi to be 0. 

2) A oo = \J k=02 {(x,y) : k<x<k + l, y = H}. 

3) Si = {(x,y) : x = 0, < y < H + 2}, B 2 = {{x,y) : x = 3, < y < H + 2}. 

4) C = {(x, y) : 0<x<3, y = H + 2}. 

Let X be the metric subspace of M 2 defined by X = (IJ^Li ^n) U U B\ U B 2 U C . We also define 
the following: z Q = (|,JJ + 2), d Q = d^.zo) = diy^Zo), d n = d(x n ,y n+1 ) V » > 1, x M = 0-iH)> 
Hoc = (2, H), and 

- i / ^ n-l \ 

W»= (^2-^+1. EfciJ,Vn>l. 

See Figure 4 below (purposely not drawn to scale to show detail more clearly). Here, the gaps increase in 
length to a gap of length 1 . 
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(3,# + 2) 



// 



5, 



T 



+ 
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Figure 4: Rapunzel's Comb - Variation 1 



Reasoning as in the previous example, one can show that each {x n ,y n }, for n > 1, is an essential 
(1 — ^)-gap. These values converge up to 1, but 1 is not a refinement critical value or even an upper non- 
surjective critical value. In fact, for every s > 1, every e-chain can be e-refined to a 1-chain, even the chain 
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{^00,^00}- Given any e > 1, the distances d(xoo,y n ) and d(y oc ,x n ) are eventually less than e, thus making 
this refinement possible. So, what type of critical value is 1 ? 

Fix n > 2, and let -f n be the loop {x n ,x n -\,y n -i,y n ,x n } . For all e greater than 1 — ^ , j n is an e- 
loop. Since {x n ,y n } is an essential gap, we also know that - for each e greater than but sufficiently close to 
1 — 2^ - the (x n ,y n , e)-gap number is an e-homotopy invariant. Fixing any such e, we see that the e-chain 
a n ■= {x n ,y n } has non-zero -gap number, while the e-chain f3 n := {x n ,x n -\,y n -\,y n } does not 

cross the x n ,y n -gap at all. Hence, j n = ii n ct n x cannot be e -null for such an e. So, j n is e-nontrivial for all 
e greater than but sufficiently close to 1 — On the other hand, 7„ is 1-null. In fact, since the diagonals 
between x n and y n -i are less than 1 in length {this is easily verified), we can successively remove y n -i, 
x n -\, and y n from "f n , giving us the trivial chain. Therefore, 1 is a lower non-injective critical value that is 
an upper limit of sequences of refinement critical values and homotopy critical values. Note that, as before, 
X is compact, path connected, and simply-connected. 

Example 35 (Rapunzel's Comb - Variation 2) The construction of this example is very similar to the 
previous case. In fact, the lengths of the gaps will be the same. The key difference will be changing the 
heights between the gaps in the comb. We increase th em just enough so that the diagonal lengths between x n 
and y n +i are greater than 1 for each n, but still small enough so that the sum of the heights is finite. 

So, for n> 1, let h n = , and let H = Y^=i h n = V3 + We define X exactly as in the previous 

example except for the different values h n , and we similarly define the points x n , y n , Xoo, y^, and zq. Also 
as before, we let d n = d(x n ,y n+ i), so that d n is the length of the diagonal between x n and y n +i- Since the 
construction is the same, Figure 4 holds equally well for this example. We just need to keep in mind that the 
heights, h n , and, therefore, the diagonals, d n , are larger in this case. One can verify by direct computation 
the following: 

3 9 

d n = 1 + ~^+\ + ^n+i and d n+i <d n Vn d n \l, 

d(x n ,y m ) > 1 for all 1 < n < m. 

In addition, for fixed n and m > n, the diagonal lengths, d(x n ,y m ), increase as m increases. 
Now, fix n > 2, and, recalling that d(x n ,y n ) = 1 — ^ , let e be such that 

1 - ^ < £ < mm^d(x 1 ,y n ), . . . , d{x n _ 1 , y n ), d(x n+1 , y n ), l + h n - ^ j. 

The condition that e be less than or equal to l + h n — ^ is to ensure that the ball of radius e— (1— ^r) centered 
at x n (or y n ) does not intersect any nearby teeth of the comb or either of the vertical sides of X. That is, 
these balls are just segments of the teeth of the comb formed by A n . As before, we let Z be the left half of 
X, and we let Y be the right half. Suppose z e Z and lies within e of a point of B Vn := B(y n ,e — (1 — ^-)). 
Clearly, z cannot lie in C or B\. If z were in A m for some m < n — 1, the distance between z and any point 
of B Vn would be at least d(x m ,y n ). But e < d(x m ,y n ) for such vn, so this cannot occur. If z were in A n+ i, 
then the closest z could be to any point of B Vn is d n = d(x n+1 ,y n ), but, again, we have e < d(x n+ i,y n ). So, 
this cannot occur either. Niether can z be in A m for m > n + 1, since the diagonal lengths, d(x m ,y n ), are 
greater than d n for m > n + 1. Hence, z must lie in A n , and, in fact, it must lie in B(x n ,e — (1 — ^-)). 
By symmetry, the same result holds if z e Y and lies within e of a point in B(x n ,e — (1 — ^)). We also 
have dist(B(x n , r), B(y n , r)) — d(x n , y n ) for sufficiently small r, so {x n , y n } is an essential (1 — -^)-gap. It 
follows that 1 — = d(x n ,y n ) is an upper non-surjective critical value; for all e greater than but sufficiently 
close to 1 — {x n ,y n } is an e-chain that cannot be e-refined to a (1 — ^)-chain. 
Finally, since 1 — ^ /" 1, we know that 1 is a critical value. Note that 

1 < min|d(xi,y„), . . . , d(x n -i, y n ), d(x n+1 , y n ), 1 + h n - ^ j, 



because all diagonals have length greater than 1 and 

1 1 



1 1 1 
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Thus, for e = 1, the (x n ,y n , e)-gap number of an e-chain is an e-homotopy invariant. Now, {x n ,y n } is a 
1-chain, and its (x n ,y n ,l)-gap number is 1. However, no (1 — ^)-chain can cross the x n ,y n -gap. Thus, 
{x n ,yn} cannot be 1-homotopic to a (1 — ^)-chain. In other words, the map ^i,i-i/2« : -^1-1/2™ ~* ^1 * s 
not surjective, and this holds for all n > 1. Hence, 1 is a lower non-surjective critical value. As we have 
shown, such a critical value can only occur as the upper limit of upper non-surjective critical values. 

Example 36 (Rapunzel's Comb - Variation 3) Working as in the previous examples, let X be the vari- 
ation of Rapunzel's Comb shown in Figure 5. Here, we have a sequence of gaps of length 1 + ^ converging 
down to a gap of length 1 . Moreover, we have attached an extra single set of teeth below the limiting gap, 
which adds a gap of length I < 1 . 




Figure 5: Rapunzel's Comb - Variation 3 

We choose the heights, h n , to be h n — 1 , and we choose h so that d(x ocl , b) = d{y ao , a) — 1 and d(x OD , a), 

d{y ao ,b) < 1. A straightforward computation shows that this can be done. It can then be shown as in the 
previous examples that {x n ,y n } is an essential (1 + ^)-gap for each n. Thus, for each n and all e greater 
than but sufficiently close to 1 + ^ , {x ni y n } cannot be e-refined to a (1 + ^)-chain and, thus, to a 1-chain, 
either. Hence, 1 is an upper non-surjective critical value. However, there is no essential 1-gap in X . Because 
we have added the gap {a,b} below the gap, {£ooj2/oo}; and chosen h so that d{x 001 b) = d(y oa ,a) — 1, the 
chain {xco, j/oo} can be e-refined to a 1-chain for all e greater than 1. The homotopy, itself, is simply 

{£oo,yoo} -» {2:00,0,2/00} -> {Xoo, a, 6, l/oo}- 

Since I < 1, this is a 1-chain. This example shows that - even in a compact space - an upper non-surjective 
critical value need not correspond to an essential gap. As we have already shown, the two only correspond 
for certain when the critical value in question is isolated. 

Remark 37 In their definition of the covering spectrum, Sormani- Wei use the condition X s ^ X s for all 
5' > 5, but from their proofs it is clear that they take this to mean non-equivalence of the corresponding 
covering maps ir cr and ir s . In fact, it seems to be an interesting open question (in our terminology) whether 
it is possible for X £ and X$ to be homeomorphic when tp e and ipg are not equivalent. Recall that it is possible 
in general for non- equivalent covers to involve homeomorphic spaces - for example with n-fold covers of the 
circle. However, these specific covers, at least, cannot be e-covers since the e-covers of the circle are known 
to be either the trivial cover or the universal cover. 
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